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Abstract. We describe the cone of Hilbert functions of artinian graded mod- 
ules finitely generated in degree over the polynomial ring R = k[x, y] with 
the non-standard grading deg(x) = 1 and deg(y) = n, where n is any natural 
number. 

1. Introduction 

In 2006 Mats Boij and Jonas Soderberg conjectured a beautiful structure the- 
orem on the cone of Betti tables of graded modules over the polynomial ring 
R = k[x\, . . . , x n ] with standard grading deg(xj) = 1. They described the cone 
in terms of the extremal rays and gave an algorithm to decompose any finitely 
generated Cohen-Macaulay module in a positive rational combination of some ta- 
bles generating the extremal rays, calling these tables pure. The existence of pure 
Betti tables were proved in char(/c) = by Eisenbud, Fl0ystad and Schreyer in 
2007. The full conjecture was subsequently proven in arbitrary characteristic by 
Eisenbud and Schreyer by providing a connection between Betti tables of modules 
over R and cohomology tables of special vector bundles over P n_1 , calling these 
vector bundles supernatural. There is a recent comprehensive survey by Gunnar 
Fl0ystad [FlsTT] . 

A natural question is what happens in the non-standard graded case. A research 
group at a summer-school in Snowbird, UT in 2010 [BB10J investigated the case 
R = k[x, y] with deg(x) = 1 and deg(y) = 2 and they realized that even in 
this very special case of non-standard grading it was not possible to describe the 
extremal rays by similar easy to define "pure" tables. 

Thus, the next step is to look at a coarser invariant of graded modules: the Hilbert 
function. In the standard graded case, Mats Boij and Greg Smith described the 
cone of Hilbert functions of modules of dimension d finitely generated in degree 
0, which coincides with the Hilbert polynomial in degrees larger than a fixed a 
by the extremal rays as well as by the supporting hyperplanes, see [Boll] and 
[SrriTO] . 
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In the present article, we look at a similar cone for a simple non-standard graded 
case. Indeed, we consider artinian graded modules generated in degree over 
R = k[x,y], where deg(x) = 1 and deg(y) = n for some n G N. We can specify 
the extremal rays by a recursive structure (see theorem (12.31) ). which provides us 
an algorithm to decompose any h-vector of the mentioned modules in a positive 
rational combination of generators of the extremal rays. 



2. Describing the Cone 

Let R = k[x,y] be the graded ring withdeg(a:) = landdeg(y) = n, n > 1, where 
k is a field of characteristic zero. For an N-graded -R-module M = Q) i>0 the 
Hilbert function hu '■ N — > N is defined by /ijw(z) := dim^Mj. As we are only 
looking at artinian modules, the Hilbert function has only finitely many nontrivial 
values and it therefore coincides with the h-vector of M. For more details about 
Hilbert functions and h- vectors see jBH98j . 

If we allow generators of our module to be in arbitrary degrees, there is no 
restriction on the possible h-vectors, in fact they would cover the whole positive 
orthant, so we concentrate on modules generated in degree 0. 
The set of h-vectors, more generally Hilbert functions, naturally forms a semi- 
group: h,M®N{i) = hu{i) + hjsr(i). Therefore it makes sense to look at the cone 
of h-vectors, denoted by 

EI := cone{h-vector of artinian R— modules gen. indeg 0} C Q. 

We want to make our h-vectors live in a finite dimensional vectorspace. Therefore 
we usually work with limited degrees: H(d) := H D Q d+1 . We freely identify 
(h , ...,h e ,0,...) with (h , ...,h e ). 

Because of the additivity of the Hilbert function, we can write any h-vector IigH 
of a module as a sum of h-vectors of i?-algebras, which can be identified with 
quotients R/I with I an homogeneous ideal. In the sequel we need the notion of 
lex-segment ideals, which uses the lexicographic order. 

Definition 2.1. The lexicographic order of monomials x ai y bl , x a2 y b2 G k[x, y] 
(with arbitrary N-grading) is defined as 

x ai y bl <i ex x a2 y b2 a 1 > a 2 or a\ = a 2 and b\ > b 2 . 

Definition 2.2. Let I be a monomial ideal in R = k[x,y] with deg(x) = land 
deg(y) = n, Id the group of homogeneous elements of degree d in I . 
We call I a lex-segment ideal iff for every monomial x a y b G Id the monomials 
x a+n y b ~ 1 , . . . , x d ~ n y, x d belong to Id- 
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The following theorem due to G. Dalzotto and E. Sbarra states that H is generated 
by the h- vectors of the .R-algebras R/I, where I is a lex-segment ideal. 



Theorem 2.1 QDS08], Theorem 4.16). Let R = k[x,y], I be a homogeneous ideal 
in R with deg(x) = 1 and deg(y) = n, n G N. There exists a unique lex-segment 
ideal L such that /ir/j(£) = hwiit) for any t G N. 



The lex-segment ideals are monomial ideals and there is a very nice and conve- 
nient way of illustrating them as staircases in the bivariate case, a more general 
description can be found in [MS05J. 

Example 2.1. Let deg(y) = 2 and / = (x 6 , x 2 y, xy 2 , y 3 ). Then the lattice points 
in the non-shaded area form a fc-basis of R/I. 




Drawing for every generator a box marked with the corresponding degree, we get 
a more simple diagram: 
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The h- vector of this module is h — (1, 1, 2, 2, 2, 1), but there exist other monomial 
ideals with the same h- vector for the quotient: 



(x 4 ,xy 2 ,y 3 ) 



(x 4 , x 3 y, x 2 y 2 , y 3 ) 
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The encircled staircase corresponds to the lex-segment ideal with respect to h; 
just stack the boxes as far left as possible. In the sequel we will identify frequently 
an h-vector with the corresponding staircase diagram of the lex-segment ideal. 
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Given the h- vector ft, as a sum of h- vectors of .R-algebras we attach to this decom- 
position a three-dimensional diagram with boxes nested in a corner as follows: 

(1) Tilt the corresponding staircases forward so they are lying flat on the floor. 

(2) Blow them up to cubes of height one. 

(3) Stack the resulting box diagrams with respect to their degrees. 

(4) Some of these boxes may overlap, then drop these boxes down to the next 
lower box of the same degree. 

We call this stack an h-diagram corresponding to the h-vector h. Note that these 
diagrams depend on the decomposition of h, only the total number of boxes in 
each degree is fixed by h. We demonstrate the construction in an example: 



Example 2.2. Let n = 3 and h = (3, 2, 1, 4, 1, 0, 2, 1) = 

= (1,1,1,2,0,0,0,0) + (1,1,0,1,1,0,1,1) + (1,0,0,1,0,0, 
The corresponding staircases look like this: 
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Turning the staircases down and blowing them up gives: 






Stacking these box diagrams with respect to their degrees we get one big stack: 




Now some of these boxes are not grounded so we let them drop: 
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FIGURE 1. An example of an h-diagram 
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We denote the maximal layers of the h-diagram where no internal stairs occur by 
levels and count them from the bottom. Later on these levels don't have to be 
of integer height. We are also talking about rows in the h-diagram meaning the 
stack of boxes in the rows parallel to the rear wall and columns analogous to the 
side wall as described in the picture. 

The staircases are by construction decreasing, hence the boxes in the h-diagram 
are also decreasing in every row and in every column. Of course, for any such 
decreasing box diagram we can find a module with corresponding h-vector by 
identifying every level with the staircase of an ideal times the height and summing 
up. Considering the cone of h- vectors is equivalent to allowing levels in every 
rational height. Therefore we get the following proposition: 

Proposition 2.2. Let deg(y) = n, n G N. An element h = (h , . . . , h d ) G Q>V 

belongs to the cone W(d) if and only if there exists a decomposition of the compo- 
nents hi = H, with hj>0 for all i = 0, d, hj—O for j > and 

(1) h\ > h J i+1 for all j = 1, . . . , and i = n(j — 1), . . . , d and 

( 2 ) Ki+r > h $i+i)+r f oral1 i = 0,..., j = l,-,Sm and r = 0, n- 1. 
We will call any such decomposition an h-diagram. 

Proof. To show that every element of the cone admits such a decomposition it is 
enough to show it for the generators since both conditions are additive. 
Let h = (1, hi, . . . , hd) be a generator of the cone, e.g. the /i-vector of some R/I. 
By theorem (12.11) we may assume that / is monomial, hence we can look at the 
corresponding staircase. Every box in this staircase marked with i stands for a 
generator of R/I of degree i. Setting h\ — 1 for having a box marked with i in the 
j-th row and h\ = if not we get the desired decomposition. As the staircases 
as the visualization of ideals are always nested in the corner, saying there are no 
holes and the boxes are decreasing from left to right, the conditions (1) and (2) 
are fulfilled. 

For the other direction we build an h-diagram out of the decomposition of a 
vector h G Q^ 1 setting h\ boxes in the j-th row and the (i — (j — l)n + l)-th 
column of a three-dimensional diagram. Condition (1) ensures that the rows in 
this diagram are decreasing and condition (2) that the columns are decreasing as 
well. Cutting this diagram into levels as described before we get in every level i 
a staircase corresponding to an ideal Ie blown up to the levelheight qe- 
Let q be a common multiple of qi then 

M= Q)qq e R/I e 

levels 

is an i?-module with h-vector q ■ h of degree d and therefore h G M.(d). □ 
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Next we want to list the extremal points that are the first integer points on the 
extremal rays. We denote by Ex(d) the extremal points of the cone M(d) for a 
fixed integer d. 

There are some distinguished h- vectors we want to give a special notation. 

We denote by s d = (1, 1, 2, . . . , 2, 3, . . . [^J + 1) the h-vector of length d+ 1 of 

n 

an R-algebra generated in degree with maximal entries and let s m be the m-th 
coefficient of s d for nontrivial entries ignoring the upper d . 
For d G N write d = n ■ m + r where r G {0, . . . , n — 1}. We denote by t d the 
h-vector of the shape 

..,1,0,...,0,. 

The parts 1, . . . , 1, 0, . . . , occur m times, therefore t d has length d+ 1. 
Note that this is the h-vector of the staircase given by a rectangle of size 
(r + 1) x (m + 1), we call t d the tower of degree d. In example (13.21) we will 
see that the towers for d = n — 1 modulo n are decomposable. 

To write down the extremal points we need a kind of glueing operation: 

Definition 2.3. Let d = n-m+r with r G {0, . . . , n — 1} and h G W.(n-m — r — 3). 
T/ien we define 

t d * /i : = t d + (0, . . . ,0,/io, • • • ,/w-r 

r+1 

Remark. The definition of the *-operation is not as arbitrary as it may look. 
Stated in terms of staircases, this is just the procedure of taking t d and glueing 
h on the right hand side. This is obviously still an h-vector of length d + 1. 

Example 2.3. Let n = 3, d = 7 = 3 • 2 + 1 and h = (1, 1). 

We get t d = (1, 1, 0, 1, 1, 0, 1, 1) and t d * h = (1, 1, 1, 2, 1, 0, 1, 1). 
In the language of staircases: 




* m 



Now we can state our main result which will be proven in section 3: 

Theorem 2.3. Let deg(y) = n G N and d = n-m + r with m > and 
r G {0, . . . , n — 1}. The extremal points of W(d) are given by: 

(0) For d < n - 1 : Ex(d) = {h = (1, . . . , 1) of length < d + 1}. 

(1) For r G {0, . . . , n - 2} : Ex{d) = Ex(d - 1) U s d U t d U t d * Ex{d - 2r - 3). 

(2) Forr = n-l: Ex(d) = Ex(d - 1) U s d . 
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Example 2.4. Let deg(y) = 2. We look for the extremal points up to degree 6: 




The encircled parts show the recursive structure of the extremal points by using 
the *-operator. 

There is a natural partial ordering in Q d+1 : 

h < g hi < gi for all i — 0, . . . , d. 

The chains in this partial ordering offer totally ordered subsets in Q d+1 . 
In fact, this partial ordering harmonizes perfectly with the visualization of the 
h-vectors of i?-algebras by staircases of lex-segment ideals by embedding the 
box-diagrams in each other, illustrated in the previous example by the arrows. 
Moreover, from any h-diagram we get a stack of staircases embedded consecutively 
and that involves a chain of h-vectors of i?-algebras. 

The decomposition algorithm that we use to prove theorem (12.31) leads to an fa- 
diagram with staircases of extremal points in each level and as already mentioned 
this implies a totally ordered chain in the usual partial ordering in M(d). 

Corollary 2.4. Every element h e H(d) can be written as h = Yliei < li' vl > with 
v l G Ex(d), where the {v l )i e j form a totally ordered chain. 

This decomposition does not have to be unique even with a total order: 

Example 2.5. Let n = 2, 

h = (2, 1, 2, 0, 1) = (1, 1, 1, 0, 1) + (1, 0, 1, 0, 0) = t 4 * s° + t 2 = 

= (1, 1, 2, 0, 1) + (1, 0, 0, 0, 0) = t 4 * 8 i +s°. 
Both decompositions are totally ordered. 



s 
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3. Proof of Theorem 2.3. 

To prove the theorem we use an algorithm that decomposes any h-vector of an 
artinian graded module over R finitely generated in degree 0. 
To get the right intuition we illustrate an example. 



Example 3.1. Let deg(y) = 3 and h = (3, 3, 2, 4, 2, 1, 2, 1) = 

= (1,1,1,2,1,1,1,0)+ (1,1,0,1,1,0,1,1) + (1,1,1,1,0,0,0,0) 

The corresponding staircases look like this: 
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In this case we get as an /i-diagram: 




We can rearrange the boxes in a way so that all the degrees only sit over the 
allowed spots dedicated by staircases. In every level the area should be filled out 
as large as possible and take the maximal height in this level, however the rows and 
columns should still decrease. In this process the boxes can be cut horizontally 
in every rational proportion, so the levels can have any positive rational height. 
In our example we get the following stack: 




Running the algorithm coming up next we get the following decomposition: 



- • s' H 

3 6 



2 V ; 



+ s 3 + s 1 
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The largest area that can be filled out up to a fixed degree is given by the staircase 
of the maximal h-vector of the same degree. If that does not fit, the maximal 
h-vector of lower degree must be combined with a tower on the left and so on. 
So we get layers of staircases of extremal points in a total order. That is what 
the algorithm does. An explicit description of the algorithm as a flowchart can 
be found in the appendix. 

We now follow the algorithm and prove the accuracy of theorem (12. 3p in several 
steps. 

Starting with any element h = (h , . . . , h d ) G Q^g 1 we want to decide whether it 
is in the cone H(d) and if so we want to give a positive rational decomposition in 
extremal points. 

First we subtract a rational multiple of the maximal h-vectors s d as large as 
possible, so the rest stays non-negative. We continue by lowering the degree in 
every loop until we end up in h = (0) or we get a trivial entry in a coordinate 
with index smaller than the degree, but hd > 0. Let's call this a reduced h-vector. 

Lemma 3.1. If g E M.(d) then h = g — q ■ s d with q < min { — } is still in EL 

ie{0,-,d} Si 

Proof. We have a decomposition gi = Y^j=i 9i with properties (1) and (2) of 
proposition (12 .2p and as q < mm{j;} we may assume that g\ > q for all i, j. We 
can achieve this for example by replacing the decomposition in the highest degree 
d by g s d d = g^ — q(sd — 1) and g d = q for all j < Sd- To fill the gaps < q in the 
lower degrees we take the material from the other spots of same degree starting 
with the smallest row but never underrunning q and always ensuring that the 
rows and columns are still decreasing looking upwards from degree i. 
Having such a decomposition we set h\ — gl — q for h — (go — q, ■ ■ ■ , ga — Q s d) ■ 
Then the computation 

= ^2$ - q ■ Si = gi - q ■ Si 

3=1 3=1 

shows that both conditions in proposition (12. 2p are fulfilled, hence h G EI. □ 

Example 3.2. Let h = t n m_1 be the tower of degree n - m — 1. The staircase 
corresponding to this h-vector is a rectangle of size n x (m + 1). The previous 
lemma gives the decomposition in extremal points YlT=i It ' with 
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Lemma 3.2. There is no reduced h-vector of degree d = n-m — 1. 

Proof. Let h be reduced, thus there exists k < d with = but h d > 0. 
Let k = n- rrik + be maximal among those indices fufilling the previous condi- 
tions. From the decreasing of the columns in the h-diagram follows h n i +Tk = 
for all £ > rrik and from the decreasing of the rows follows the contradiction 
= /i n ( m _i) +rfe > h nm _i > 0. Therefore no such k can exist. □ 

The central part of the proof of theorem (I2.3P is given by the following lemma. 

Lemma 3.3. Every element of the cone W(d) decomposes into a positive rational 
linear combination of extremal points. 

Proof. The proof goes by induction over the degree d. 
Set m = I - I and r = d — mn. 

Ln-I 

It is clear up to d = n — 1, since there is only one row in the h-diagram and the 
extremal points are just of the form s — (1, . . . , 1), with i < d. So we can use 
lemma ( 13. ip to decompose. 

Let h G M(d) with h d > 0. By lemma (13. ip and lemma (13. 2p we can assume 
that h is reduced and d ^ (n — l)mod n. For a given h G W(d) there are many 
decompositions fulfilling proposition (12. 2ft . We choose one that is maximal in the 
truncated sum ^ . h\ with h\ = h d for h\ > h d and h\ = h\ else. We also can 
achieve this by shifting the boxes as far to the right as possible. 
As h is reduced there exists a k < d with hk = 0. From descending row and 
column condition we get hk+i = for all k ^ (n — l)mod n and hk+ n = for all 
k + n < d. Therefore h mn _i = and h s d d = h d . 

Coming back to the h-diagram we cut off anything to the right of column 
r + 1, saying next to the tower t d and call the diagram on the right side h! . 
A visualisation of this process and the next steps is given in example (I3.3p . The 
boxes of the new diagram are still nested in the corner with decreasing rows and 
columns therefore we get again an h-diagram, that has by construction at most 
m rows and d — 2r — 2 columns. Hence the maximal degree of h! is d' — d — 2r — 3 
and we can use induction to decompose h', but we only do this up to height h d . 
Glueing this back to the first r + 1 columns again we have an h-diagram. The 
layers of h! up to height hd are corresponding to staircases of extremal points in 
Ex(rf'), which are glued by the ^-operator to the towers t d with the corresponding 
height, or maybe there is nothing left to glue we just take the tower itself. 
Next we cut off anything above height h d and get the upper h-diagram h" with 
degree strictly less than d and therefore we can use induction again. The lowest 
level of h" is with respect to the partial ordering smaller than the lower adja- 
cent level to height h d in the last completed h-diagram, because we shifted as 
many boxes as possible under height h d and decomposed h! only up to height h d . 
Therefore we get a decomposition in a total order as stated in corollary (12 ,4p . □ 



THE CONE OF HILBERT FUNCTIONS IN THE NON-STANDARD GRADED CASE 11 

Example 3.3. Let n = 4 and h = (3, 3, 2, 2, 3, 3, 2, 0, 1, 1), a possible h-diagram 
could look like this: , , 




The algorithm leads to h = t 9 * s 4 + |s 5 + + s 1 , however without shifting the 
boxes we get h = t 9 * t 4 * s° + + |s 5 + s 1 . 

The example shows that shifting the boxes is not really necessary to get a de- 
composition in extremal points and again that this decomposition is not unique. 
But that it may be important to get a totally ordered chain of extremal points. 

Now we know that Ex(d) is a generating system of 11(d) . It remains to show that 
the points are extremal: 

Lemma 3.4. Let v G Ex(d). Then v is not in the convex hull of the remaining 
points in Ex(d). 

Proof. Let jigN andrf > 1 be fixed, v = ^2 i>0 qiV l with v % G Ex(d) and qi > 0. 
Since v q — 1 for all v 1 G Ex(d) we get ^2 — 1. 

(i) If v = s e with £ < d each v l belongs to Ex(£). 

In the cases £ <n — 1 or £ = n-k — 1 for any /c, the only extremal point 
in Ex(£) with nontrivial (£ + l)-th component is s . 
Otherwise ve = S£ = \_-\ + 1 > 1 and the only extremal points of length 
£ + 1 with nontrivial (£ + l)-th component except s e are t e and t e *w for 
it) G Ex(£ — 3 — 2r) with £ = nm + r, r G {0, . . . , n — 1} and their entry is 
always 1. Assuming t>* ^ s e we get the contradiction V£ = <?j^ 4 )^ — 1- 

(ii) Let v = t l *w with £ = ram + r, r / n - 1 and to G Ex(£ — 2r — 3) U {(0)}. 
We know i> nOT -i — andt> = fnm =••• = Vnm+r+i = 1, therefore all v l in 
the decomposition are of the form t e * w i with w l G Ex(£ — 2r — 3) U {(0)}. 
As the ^-operator is a shifted addition we get 

v = t e * w = ^] qi(t e * w % ) = (V} qi)t e * ( li w% — t e * qiW % ' 
This gives 10 = ^ <2iW l and by induction over d we are done. □ 



12 daniel brinkmann and marianne merz 

Appendix 
Flowchart of the ALGORITHM: 



/ n G N, d=d„ > 1, h = h = (h„,. 


■ , h d ) £ Q>q\ hj = and s J = l for j < 0, p = ao, 


8 = / 







m = [~J i r = a — m ■ n 

q = min {^}.d<0: q = 

Mo, - A 3 ' 




d = d-l 



hj—hi ii j '■ = r mod n 
else 



Pi=Pi-q 

h = h-q- s d 
Qa-t = q 




h = g<- J2 ?»(CU0^) 

r,+i 

q?<i,v=<iv and 

q v = foiv<s d '- 2r '- 3 , 

<kk = Ph 

d = di — 1, i = i — 1 







ifj+r+lmod n = fce{0,. 


,r-l}, 


/l,= 


Sj+r+li 


if j+r+1 mod n ^ {0,.. 


r- 1} 


and 


hj = if J 


< or j > d - 2r - 3, 




dj = 


d, r,- = r, 






Pi-i 


= Pi-i - Pi, 


d = d - 2r - 3 






(g„), f € -Ex(fio) with fe==j5fej f / 



The f's here are always elements of Ex(d), d being large enough. 



THE CONE OF HILBERT FUNCTIONS IN THE NON-STANDARD GRADED CASE 13 



Acknowledgements 

We would like to thank the organizers of the workshop P.R.A.G.Mat.I.C, in par- 
ticular Prof. Alfio Ragusa and Guiseppe Zappala for providing an excellent en- 
vironment for collaboration and research in Catania, Italy in the summer 2011. 
We also would like to thank Prof. Mats Boij and Prof. Ralf Froberg as well 
as Dr. Alexander Engstrom for their outstanding lectures providing interesting 
problems, their support, suggestions and ideas. 

References 

[BB10] B.Barwick, J. Biermann, D.Cook II, W.F. Moore, C. Raicu, D. Stamate, 

Boij-Soderberg theory for non-standard graded rings, 

|http : //math . b erkeley . edu/~claudiu/mrc/nonStdBetti . pdf , 2010 
[Boll] Mats Boij, Lecture Notes to the workshop PRAGMATIC, Catania, 2011 
[BH98] Winfricd Bruns, Jiirgen Herzog, Cohen- Macaulay rings, 

Cambridge University Press, vol.39, Cambridge, 1998 
[DS08] Giorgio Dalzotto, Enrico Sbarra, On non-standard graded algebras, 

Toyama Math. J., vol.31, pp.33-57, 2008 
[Flsll] Gunnar Fl0ystad, Boij-Soderberg Theory: Introduction and Survey, 

|http : //arxiv . org/abs/1106 . 038l[ 2011 
[MS05] Ezra Miller, Bernd Sturmfels, Combinatorial Commutative Algebra, 

Graduate Texts in Mathematics, vol.227, Springer, Berlin, 2005 
[SmlO] Gregory G. Smith, Cones of Hilbert Functions, Oberwolfach Report 27, 

|www . mf o . de/programme/schedule/2010/25/0WR_2010_27 . pdfj 2010 

Daniel Brinkmann, Institut fur Mathematik, Universitat Osnabruck 
E-mail address: dabrinkm@uos.de 

Marianne Merz, Institut fur Mathematik, Freie Universitat Berlin 
E-mail address: mamerz@matli.fu-berlin.de 



